home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part1 / 7940 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.3 KB
  1. Path: news.ruhr-uni-bochum.de!usenet
  2. From: Ulrich Quill <quill@neurop2.ruhr-uni-bochum.de>
  3. Newsgroups: comp.lang.c++
  4. Subject: FFT/Convolution Algorithms
  5. Date: Thu, 15 Feb 1996 12:02:28 +0100
  6. Organization: Ruhr-Universitaet Bochum, Rechenzentrum
  7. Message-ID: <312312C4.199B@neurop2.ruhr-uni-bochum.de>
  8. NNTP-Posting-Host: idefix.neurop2.ruhr-uni-bochum.de
  9. Mime-Version: 1.0
  10. Content-Type: text/plain; charset=us-ascii
  11. Content-Transfer-Encoding: 7bit
  12. X-Mailer: Mozilla 2.0 (X11; I; SunOS 5.3 sun4m)
  13.  
  14. Hello everybody !
  15.  
  16. I am looking for efficient algorithms in C++ to perform a 2-dimensional,
  17. discrete FFT on an array of data.
  18. This FFT is needed to perform convolutions in a fast way.
  19. Are there perhaps class libraries for such numerical calculations in the
  20. public domain ?
  21.  
  22. I'd appreciate if you could help me or point me to resources of interest.
  23.  
  24. If this question has come up here already (too) often, I apologize. In this
  25. case, just answer me by email !
  26.  
  27. Thanks a lot in advance,
  28.  
  29.     Ulrich
  30.  
  31. ------------------------------------------------------------------------------
  32. Dipl.Phys. Ulrich Quill                         Institut fuer Neurophysiologie
  33. Raum FNO 179                                    Ruhr-Universitaet Bochum
  34. Tel: +49-234-700-6955                           44780 Bochum
  35.